Les ressources et la planification temporelle

RÉSUMÉ : Dans les planificateurs temporels optimaux modernes, nombreux sont ceux qui ne gèrent pas les ressources, pour les autres, les résultats obtenus sont très limités pour les problèmes avec ressources ainsi que pour les problèmes sans ressources. Pour cette raison, on s’est intéressé dans cet article à effectuer des modifications dans un planificateur temporel optimal performant CPT, qui ne gère pas les ressources dans sa version initiale pour lui donner la capacité de prendre en considération les ressources consommables et renouvelables tout en gardant ses performances dans la recherche des plans valides qui s’exécutent dans un temps minimal. Pour ce faire, on a procédé à la description des différentes contraintes liées aux ressources que la nouvelle version du planificateur doit prendre en considération et on a proposé des méthodes pour résoudre les éventuels conflits générés par les actions qui consomment ou génèrent la même ressource. ABSTRACT: The most of recent temporal planners are not able to manage resources or gives very poor results in temporal planning even with and without resources. For this reason, we try in this paper to give modifications in a powerful optimal temporal planner called CPT (that initially cannot manage resources) to give it the capacity to consider both consumable and renewable resources and we will try to conserve the performance of this planner to find valid optimal temporal plans. We start by fixing different resource constraints that we will use, and we will propose efficient methods to resolve conflicts eventually generated by action consuming or generating the same resource.